package offer.zixing.chapter07;

import javax.swing.tree.TreeNode;
import java.util.Queue;

/**
 * 在完全二叉树里，除了最后一层之外其他层的节点都是满的（第n层有2n-1个节点）。最后一层的节点可能不满，该层所有的节点尽可能向左边靠拢。
 * 例如图7.3（a）、（b）、（c）三个二叉树均为完全二叉树。请实现数据结构CBTInserter的三个方法，往完全二叉树里添加节点：
 *
 * + 构造函数CBTInserter(TreeNode root)，用一个完全二叉树的根节点初始化该数据结构。
 * + 函数CBTInserter.insert(int v)往完全二叉树里添加一个值为v的节点，并返回被插入节点的父节点。
 * 例如往图7.3（a）的完全二叉树里添加一个值为7的节点之后，二叉树如图7.3（b）所示，并返回节点3。
 * 往图7.3（b）的完成二叉树里添加一个值为8的节点之和，二叉树如图7.3（c）所示，并返回节点4。往7.3（c）中的完全二叉树中添加节点9得到7.3（d），并返回节点4。
 * + 函数CBTInserter.get_root()返回完全二叉树的根节点。
 */
public class Test043 {

    static class CBTInserter {
//        private Queue<TreeNode>
    }
}
